Đầu sự nghiệp

Heinz khởi nghiệp chơi bóng tại quê nhà Cộng hòa Séc, tại đây anh đã khoác áo Lázně Bohdaneč và Sigma Olomouc rồi chuyển sang Đức vào năm 2000.

Đức và triệu tập lên tuyển quốc gia

Heinz đầu quân cho câu lạc bộ Hamburger SV của Đức vào năm 2000, trùng năm đánh dấu lần đầu anh khoác áo Cộng hòa Séc. Do không hợp với huấn luyện viên Kurt Jara nên sau mùa giải 2002–03 anh gia nhập Arminia Bielefeld để thi đấu phần còn lại của chiến dịch. Heinz không thể đá chính thường xuyên tại Bielefeld, chứng kiến đội bóng của anh bị rớt hạng khỏi Bundesliga. Sau khi không được Bielefeld ký hợp đồng và bị Hamburg thanh lý, anh trở lại Cộng hòa Séc vào năm 2003.

Trở lại Cộng hòa Séc và giải vô địch châu Âu 2004

Baník Ostrava ký hợp đồng với Heinz vào năm 2003 và cầu thủ này có một màn thể hiện tuyệt vời trong mùa 2003–04, đưa Baník đến với chức vô địch quốc gia Séc và trở thành vua phá lưới của giải vô địch Séc với 19 bàn ghi được. Anh tiếp tục góp mặt tại giải vô địch bóng đá châu Âu 2004, tại giải này Cộng hòa Séc tiến đến vòng bán kết.

Trở lại Đưc

Heinz chuyển về Đức sau khi câu lạc bộ Borussia Mönchengladbach ký hợp đồng với anh vào tháng 8 năm 2004, nhưng anh chỉ ở lại Mönchengladbach trong hơn một năm, rồi hướng sang câu lạc bộ Galatasaray SK của Thổ Nhĩ Kỳ vào năm 2005.

Năm 2005, Heinz ghi hai bàn thắng quan trọng cho tuyển quốc gia và câu lạc bộ. Anh lần đầu giúp Galatasaray thắng 4–1 trước kình địch Trabzonspor vào tháng 10, rồi ghi bàn thắng thứ ba quan trọng vào lưới Phần Lan giúp đưa Séc đến với giải vô địch bóng đá thế giới 2006 được tổ chức ở Đức.

Pháp

Tháng 9 năm 2006, anh ký hợp đồng một năm với câu lạc bộ AS Saint-Étienne của Pháp sau khi được Galatasaray thanh lý, là tia hi vọng cuối cùng để anh gây dấu ấn ở cấp câu lạc bô ngoài Cộng hòa Séc. Tháng 8 năm 2007, anh đầu quân cho câu lạc bộ FC Nantes. Ngày 30 tháng 9 năm 2008, anh chuyển sang 1. FC Brno. Chỉ sau một năm Heinz rời Brno vào ngày 29 tháng 6 năm 2009 có thông tin cho hay anh đã ký hợp đồng một năm với đội Kapfenberger SV.

Trở lại Olomouc

Heinz trở lại Olomouc vào năm 2011 và ký hợp đồng dài hai năm với câu lạc bộ. Dù cho thi đấu 20 trận trong mùa giải đầu tiên, Heinz chỉ chơi 17 phút khi vào sân thay người trong nửa đầu của mùa giải thứ hai. Tháng 11 năm 2012, huấn luyện viên Roman Pivarník thông báo rằng Heinz có thừa nhân sự và để anh tự do tìm câu lạc bộ mới.[1] Anh gia nhập đội bóng 1. SC Znojmo ở giải hạng hai dưới dạng cho mượn vào tháng 1 năm 2013 trong phần còn lại của mùa giải.[2]